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Abstract — In this paper, we analyze the coexistence of a pri- 
mary and a secondary (cognitive) network when both networlis 
use the IEEE 802.11 based distributed coordination function for 
medium access control. Specifically, we consider the problem of 
channel capture by a secondary network that uses spectrum 
sensing to determine the availability of the channel, and its 
impact on the primary throughput. We integrate the notion of 
transmission slots in Bianchi's Markov model with the physical 
time slots, to derive the transmission probability of the secondary 
network as a function of its scan duration. This is used to 
obtain analytical expressions for the throughput achievable by 
the primary and secondary networks. Our analysis considers 
both saturated and unsaturated networks. By performing a 
numerical search, the secondary network parameters are selected 
to maximize its throughput for a given level of protection of 
the primary network throughput. The theoretical expressions 
are validated using extensive simulations carried out in the 
Network Simulator 2. Our results provide critical insights into 
the performance and robustness of different schemes for medium 
access by the secondary network. In particular, we find that the 
channel captures by the secondary network does not significantly 
impact the primary throughput, and that simply increasing the 
secondary contention window size is only marginally inferior to 
silent-period based methods in terms of its throughput perfor- 
mance. 

Index Terms — Cognitive radio, distributed coordination func- 
tion, MAC protocols, network throughput. 



I. Introduction 

The coexistence of a higher-priority primary network with 
a lower-priority secondary network is a well-studied topic 
in the literature (e.g., |[T], (|2l). The goal in these studies is 
to enable the secondary network to utilize the RF spectrum 
whenever possible, and at the same time, ensure that the 
negative impact on the performance of the primary network 
is minimal. A recent and emerging approach to dramatically 
improve the efficiency of spectral usage by a secondary 
network is that of Cognitive Radio (CR) 111-0. A CR device 
acquires knowledge of its radio environment through spectrum 
sensing, and tunes its transmission parameters to fully utilize 
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the spectrum when it is idle, and cause minimal interference to 
the primary network when it is busy. Often, the CR proposals 
are targeted towards frequency bands (e.g., the Digital TV 
spectrum) where the primary signal does not employ any 
form of spectrum sensing prior to transmission. However, the 
CR networks need to also be future-proofed against possible 
modifications to the physical and MAC layer protocols of 
the primary networks. In particular, if the primary network 
employs a listen-before-talk MAC protocol such as the IEEE 
802.11 distributed coordination function (DCF) fSl-ISI, it 
is possible that the CR network could sense and find the 
spectrum idle even when the primary network is in its back- 
off or sensing phase. Once the CR network starts transmission, 
the primary network will find the spectrum unavailable, and 
freeze its back-off timers. After the CR network finishes its 
transmission, it senses the spectrum, and since the primary 
network is still in back-off, it finds the spectrum available 
again. This undesirable phenomenon is referred to as channel 
capture in the literature |9|. Typically, this is handled by either 
requiring the secondary network to exercise a mandatory silent 
period of duration exceeding the maximum possible back-off 
window of the primary network prior to any transmission, or 
by increasing the contention window length of the secondary 
network relative to that of the primary network. However, these 
could result in a low throughput and inefficient use of the 
spectrum by the secondary network due to the high sensing 
duration overhead or due to the longer back-off overheads, 
especially when the primary network is lightly loaded. 

Thus, in the context of CR networks, one relatively unex- 
plored area of research is the interplay between the network 
throughput of the primary/CR networks and the Medium 
Access Control (MAC) layer protocol, and is the focus of this 
work. In particular, some pertinent questions to ask include: 
what is the effect of channel capture on the throughput of 
the primary network? How can the sensing and back-off 
parameters of the secondary network be tuned to maximize 
its throughput while offering a desired level of protection 
to the throughput of the primary network? How does the 
sensing-based spectrum access for CR compare with other 
MAC layer techniques such as simply increasing the secondary 
contention window length, in terms of CR throughput and 
primary network protection? 

In this work, we are interested in analyzing the throughput 
performance of primary and secondary networks, when both 
networks employ the IEEE 802.11 DCF for medium access. 
Our results are useful not only for understanding and pre- 
dicting CR network performance under different scenarios, 
but also for designing the MAC layer parameters of the 
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CR network to maximize its throughput while simultaneously 
satisfying an upper limit constraint on the loss of the primary 
network throughput. We also illustrate the generality of the 
analytical framework we develop by using it to derive the 
throughput performance of other simpler secondary MAC 
techniques such as increasing the contention window length 
and observing a mandatory silent period. For simplicity, we 
use the phrases secondary network and CR network inter- 
changeably in this paper. We start with a survey of related 
literature. 

References fT\ and f2\ provide a survey of the QoS differ- 
entiation mechanisms in the context of IEEE 802.1 1 networks. 
In 191, the authors propose a sense-wait-transmit protocol for 
coexistence of CR networks with IEEE 802.11 WLANs. Here, 
the CR devices select their data transmit duration based on an 
estimate of the channel idle duration, to satisfy an upper bound 
constraint on the probability of collision with the primary 
network. In ifTOl . the performance of the intermittent DCF 
that allows for frequent spectrum scanning by the secondary 
network was analyzed, but that work does not account for 
the nonzero spectrum sensing duration of the CR network, or 
analyze the impact of the interweave access on the primary 
network. A different approach was studied via simulations 
in ifTTl . where the CR network randomly switches between 
an aggressive and a passive mode, such that the primary 
sees minimal change in channel conditions regardless of the 
secondary traffic conditions. Also, in the aggressive mode, the 
secondary contends with the primary when it finds the channel 
to be idle, while in the passive mode, the secondary network 
senses the channel for a duration that exceeds the maximum 
primary back-off duration before transmission. Dynamically 
adjusting the contention window length and other MAC layer 
parameters such as the number of back-off stages, inter- 
frame spacings, etc, based on the priority of the different 
users and the traffic conditions has been studied in fT2l-[T5l. 
Other works on cognitive MAC protocols with a WLAN-type 
primary have appeared in 11X61 - 11211 . With generic primary 
networks, MAC layer protocols have been proposed and their 
achievable throughput has been analyzed in |22|-|28|. 

Thus, it is an interesting open problem to study the effect of 
the CR paradigm on a primary network that also incorporates 
a listen-before-talk protocol along with some form of DCF 
for medium access. Such studies are important, because the 
future CR networks will be expected to perform well and 
have minimal deleterious impact on the primary, regardless of 
the MAC or higher layer protocols employed by the primary 
network. Our main contributions are: 

1) We extend the Markov model in ||29l to account for the 
intermittent spectrum sensing by the secondary network 
and characterize the effect of scan duration on the 
transmission and collision probabilities of the primary 
and secondary networks. (See Sec. HIH ) 

2) We provide the analysis for both the saturated and 
unsaturated networks. In particular, for the unsaturated 
case, we propose a new Markov chain model that is 
consistent with f29\ in the limit where the network is 
fully loaded. (See Sec. HVj ) 

3) We theoretically characterize the primary and secondary 



throughput performance under three different schemes 
for the secondary network: (a) periodic spectrum sensing 
and using a larger contention window than the primary 
network, (b) only using a larger contention window than 
the primary, and (c) observing a non-scanning silent 
period and a larger contention window than the primary. 
(See Sec. |Vl) 

4) We use the theoretical development to numerically de- 
sign the sensing duration and contention window size 
of the secondary network for a given set of primary 
network traffic conditions (packet arrival rates, number 
of nodes, etc) to maximize its throughput, subject to an 
upper Umit constraint on the loss of the primary network 
throughput. (See Sec. IVTl ) 
We use the popular network simulator (Ns-2) [301 to show 
the excellent match between the theoretical expressions and 
the simulation results. Through the experimental results, we 
find, somewhat surprisingly, that the channel capture effect 
does not significantly impact the primary throughput, provided 
the secondary scanning duration is at least of the order of a 
few idle slots. Moreover, increasing the secondary back-off 
window is a simple and robust technique that offers nearly 
the same throughput performance as more complex methods. 

II. System Model 

We consider a primary and a secondary network with Np 
and Ns nodes, respectively. The primary network is an IEEE 
802.11 based Wireless Local Area Network (WLAN), which 
uses the DCF to access the medium. The secondary network 
periodically scans the spectrum once every T seconds and 
opportunistically transmits over the same frequency band as 
the primary. It is assumed that T exceeds the maximum con- 
tention window of the primary network. The periodic scanning 
is in-line with the requirements from present-day CR standards 
such as the IEEE 802.22, which mandate that the CRs must 
periodically scan to detect new primary user activity and freeze 
their transmissions within a stipulated time period, e.g., within 
2 seconds. Hence, the secondary nodes sense the spectrum for 
a duration t seconds once every T > t seconds. If the channel 
is busy, then the secondary network defers its transmission till 
the result of the next scan is available. If the scan result is 
idle, the secondary network contends for the channel (along 
with the primary network) for a period T — t provided it has 
data to send, after which it senses the spectrum again. This is 
illustrated in Fig. [T] The spectrum sensing by the secondary 
network ensures that the secondary nodes contend for the 
channel only when the primary traffic is low. As t is increased, 
it becomes more and more likely for the primary to start 
transmission during the scan period, and the probability with 
which the secondary finds the network idle correspondingly 
decreases, thereby minimizing the impact on the primary users. 
In particular, if t is chosen to exceed the maximum contention 
window of the primary network, the secondary network will 
be able to access the medium only if the primary network has 
no packets to send. In the sequel, we use sensing and scanning 
interchangeably to refer to the periodic spectrum sensing by 
the secondary nodes. We ignore the effect of sensing errors 
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Fig. 1. Timeline for the primary and secondary networks. The green regions 
indicate opportunities for secondary transmission. The red regions indicate that 
secondary network has frozen its transmission. Any overlap of the primary 
transmission during the secondary scanning results in a busy state. 



by the secondary network for simplicity and due to lack of 
space; however, the framework we provide can be extended 
to handle sensing errors. Here, we assume that if there is any 
overlap between the transmission of the primary nodes and 
the scan duration t of the secondary nodes, all the secondary 
nodes sense the spectrum as being busy. The synchronism in 
the secondary network is the same as in any WLAN system, 
which assumes slot-level synchronization across the nodes. 
This enables all the nodes in the network to stop and resume 
their back-off timers nearly simultaneously upon sensing the 
channel as busy and idle, respectively. A detailed discussion on 
how this can be achieved is presented in [10] . Thus, other than 
the intermittent scanning and deferring of the transmission 
when the channel is occupied, the secondary network also 
employs the physical and MAC layer protocols of an IEEE 
802.11 based WLAN. 

A simple and accurate Markov model-based analytical for- 
mulation of the IEEE 802. 11 DCF for the MAC was presented 
by Bianchi in |29|. In that paper, the back-off state of a 
given node is modeled to evolve as a slotted discrete-time 
Markov chain. Before the start of each slot, the back-off 
state transitions to a different state with a certain transition 
probability. These slots are termed transmission slots, owing 
to the potential transmissions in that slot. We refer the reader to 
||29J for the details of the model, its assumptions and notation. 
A key assumption in that model is that the collision probability 
remains constant regardless of the back-off stage the nodes 
are in, due to which, the probability that a node transmits in a 
given transmission slot (TS) is constant and independent across 
nodes. Thus, in each TS, zero, one or multiple nodes may 
simultaneously attempt transmission, resulting in an idle slot, 
a successful transmission slot, or a collision slot, respectively. 
The actual (physical) time duration of the TS thus depends 
on how many nodes attempt transmission. The idle slot is the 
smallest of all slots, and we refer to its physical time duration 
as one real-time slot. The other transmission slots such as a 
successful transmission slot or a collision slot span multiple 
real-time slots. The fact that the TSs occupy a different number 
of real-time slots is significant, as it makes analyzing the 
throughput of the network challenging. 

The collision probability p is defined as the probability with 
which a transmitted packet at a given node suffers a collision, 
and it is related to t, the probability that a particular node 



transmits in a given TS, by the simultaneous equations 

^ 2(1 - 2p) 

^ {l-2p){l + W)+pW{l-{2p)^y 



p-l-(l-r) 



N-l 



(1) 

(2) 



where W is the initial contention window length, m is the 
number of back-off stages, and N is the number of nodes. If 
T represents the probability that a given node transmits in a 
slot, the probability that the remaining — 1 nodes remain 
idle during that slot is simply (1 — r) ~ . Hence, the packet 
suffers a collision with probability 1 — (1 — r)^ ^, which 
leads to the relation in (|2]i. The relation in ^ can be obtained 
by calculating the steady-state probabilities of the back-off 
states that result in a transmission. The transmission proba- 
bility determines other important parameters of the network 
such as its throughput (details are provided in Sec. |V]i. Thus, 
the challenge in deriving the throughput performance of the 
primary and secondary networks is in analyzing their trans- 
mission probabilities under the coexistence model described 
above. The primary and secondary networks can have different 
initial contention window lengths and/or different number of 
back-off stages; we represent them by Wp, Ws and mp, rag, 
respectively. Also, we use subscripts p and s to denote primary 
and secondary network parameters, respectively. 

Remark 1: An assumption in the analysis to follow is that 
the network is in steady state prior to the scan, due to which, 
the transmission and collision probabilities are related via ([T]l 
and (|2]l. This requires T — f to be large. Through simulations, 
we have observed that if T — t is of the order of 20 packet 
durations, then the results provided by our analysis do remain 
accurate. We note that choosing a large T — t does not 
necessarily result in a large impact on the primary throughput. 
As mentioned earlier, the primary throughput can be protected 
to any desired level, by appropriately increasing the value of t. 
Extending the analysis for a small T — t or: for analyzing other 
link layer metrics such as delay (see [21 1) is out of scope 
of this work; our focus here is in analyzing the primary and 
secondary throughput performance. 

The next section presents the analysis of the transmission 
probabilities when both the primary and secondary networks 
are saturated, i.e., when both networks always have packets to 
transmit. We extend the analysis to the unsaturated network 
case in Sec. |IV] 

III. The Saturated Case 

When the primary network is saturated, the secondary 
network will only find the channel idle when all the primary 
nodes are backing off for the entire scan duration t. At any 
point in time, the network will be in one of the following 
states: 1) Only the primary nodes contend for the channel, 
which happens when the secondary network is sensing for 
the primary transmission or when the result of the previous 
scan was busy, and 2) Both primary and secondary nodes 
contend for the channel, which happens when the result of 
the previous scan was idle. We refer to these states as State- 1 
and State-2, respectively. When the network is in State-2, all 
the nodes in the network contend till the start of the next scan. 
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We now derive expressions for the transmission and collision 
probabilities for the network in both states. 

A. State-] 

In this state, only primary nodes are active in the network. 
The transmission probability can therefore be directly obtained 
from |29|, and the per-node transmission probability (Tp.i) and 
the collision probability (pp^i) are given by ^ and (|2]l with 
Tp.i, Pp.1 and Wp replacing T,p, and W, respectively. Note 
that the subscript p is for the primary, and the subscript 1 is 
for State- 1. 

B. State-2 

In State-2, all the nodes in the network contend for the chan- 
nel. Assuming that the nodes access the channel independently, 
we can use the Bianchi relationship between the parameters 
as follows. Given the collision probabilities 2 and Ps,2, the 
transmission probabilities can be obtained similar to the above, 
and are given by 

2(1 - 2pp^2) 



Tp.2 



Ts,2 



(1 - 2pp,2)(l + Wp)+Pp,2Wp{l - (2pp,2)"'') 

2(1 - 2p,,2) 



(3) 



(4) 



Pp.2 ^ I - (l ~ Tp,2f--\l ~ Ts^2)''' 

and similarly, ps.2 is given by 

Ps,2 = l-{l-Tp,2f-il~Ts,2f'-' 



(5) 



(6) 



Note that, the interdependence between the primary and sec- 
ondary network parameters is captured by the relations in (|5]l 
and (|6]l. To compute rp.2, Ts.2, Pp,2 and ps^2 it is required to 
numerically solve the simultaneous equations (O, (|4|i, (|5]l and 
®. 

The transmission probabilities Tp i, Tp 2, T5.2 are sufficient to 
derive the throughput in the two states. However, the overall 
throughput depends on the probability with which the network 
is in State- 1 (or in State-2). We denote the probability with 
which the network is in State- 1 after the 7^-th scan by q;c[^]. 
ac[n] depends on the scanning duration of the secondary 
network and has a direct effect on the overall throughput. 

C. The Evaluation of ac 

Define the quantities and as the probabilities with 
which the current scan result is busy conditioned on the event 
that the previous scan result was busy and idle, respectively. 
The quantities at, and Ui depend on the transmission probabil- 
ities of the secondary and primary network prior to the scan. 
However, by the assumption in Remark [1] the network is in 
steady-state prior to the scan in either states, and, consequently, 
the transmission probabilities are as given in the previous sub- 
section. Since the transmission probabilities in the two states 



remain constant for the operation of the network, so do the 
quantities Of, and a^. Below, we provide explicit expressions 
for Qf, and a,;, in terms of the transmission probabilities. 

The result of the current scan depends upon the transmission 
probability of the primary network, which in turn depends 
on the number of nodes in the network through the collision 
probability. The result of the previous scan determines whether 
the secondary nodes will be active till the current scan, and 
hence it determines the number of active nodes in the network 
just prior to the current scan. We assume that the transmission 
probability of the primary network remains unchanged for the 
duration of the scan. This is because the scan duration is 
much smaller than the packet duration, and it typically takes 
several TSs for the network to stabilize to the change from 
State-2 to State- 1. Thus, although the secondary nodes defer 
their transmission, their effect on the primary transmission 
probability persists during the spectrum scanning phase. 

The probability ac[n] depends on the probability ac{n — 1] 
according to the recursive relation: 

ac[n\ = abac[n - 1] + ai(l - - 1]). (7) 

That the sequence ac[n] converges can be seen from 



(1 - 2p,,2)(l + W,) +Ps,2Ws{l - (2p,,2)"0 ■ 

Now, pp_2 denotes the probability that a transmitted primary and \ab 
packet suffers a collision. A collision occurs when at least one 
of the remaining Np — 1 primary or one of the Ns secondary 
nodes also transmit, and is given by 



{ab-ai) 



a; I < 1. Thus, ac[n\ converges to 



^- ai- Ub 
(8) 



(9) 



1 + a,; — ab 

The evaluation of ab and a,; are thus necessary for the 
evaluation of ac- 

1) The Evaluation of ab: Here, prior to the current scan, 
only primary nodes are active (State- 1). Hence, the following 
types of TSs can occur prior to and during the scan: 

• Idle slot: All the primary nodes are in a back-off state. 
Its probability is pt — {1 ~ Tp^i)^^ . 

• Successful transmission slot: Exactly one primary node 
transmits and the other nodes back-off; but any one of 
the Np nodes can transmit. The probability of this type 

of slot is Ps = NpTp^i{l - Tp^l)^"-^. 

• Collision slot: Two or more primary nodes transmit. 

Its probability is = 1 ^ (1 ^ ^-p 1)^'' ^ NpTp i(l — 

The different TSs above are also listed in Table |T] Now, we 
provide some details about the IEEE 802.11 packet transmis- 
sion that help in enumerating the events that lead to a non-zero 
overlap between a primary packet transmission and the scan 
duration, which is necessary in order to evaluate ab- 

In an IEEE 802.11 network, after each successfully trans- 
mitted packet, all the nodes in the network wait for a duration 
of DIES before contending for the channel again. So, the 
effective duration of the TS in a successful packet transmission 
is TpSuc + DIES, where TpSuc is the duration in time for 
the actual data transmission. Similarly, after each collision, 
all the nodes wait for a duration of EIES before contending 
for the channel. So, the effective duration of the TS in a 
collision is TpCol + EIFS. TpCol is the duration in time of the 
longest packet in collision. We normalize all the time durations 
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State 


Description 


Probability 


Duration 


State 1 


Idle 

Successful Primary^ 
Primary-Primary-'- 


ft = {l-rj,,i)™^ 

Ps = NpTp,l{l-Tp,l)^P-^ 
= 1 - (1 - Tp.l)"^" - AfpTp,! (1 - Tp,!)^^-! 


1 

TpSuc + DIPS 
TpCol + EIFS 


State 2 


Idle 

Successful Primaryt 
Successful Secondary^ 

Primary-Primary -'- 
Secondary-Secondary-'- 

Primary-Secondaryt 


q^^ = {l-Tp,2)"p{l-r,,2^' 
Qsi = NpTp,2 (1 - Tp^i)""^-^ (1 - T,,2)^- 

q^s = (1 - Tp.a)^" NsTs,2 (1 - r,,2)^='' 

'lc^ = (l - (1 - Tp.a)^" - NpTp,2 (1 - Tp.a)'^"-') (1 - Tsa)''^ 

q^c = (1 - rp.a)^" (l - (1 - ^.,2)"^= - Afsr,,2 (1 - t,,2)^=-^) 
gcc= (l-(l-rp,2)~'') (l-{l-r,,2)^=) 


1 

TpSuc + DIPS 
TsSuc + DIPS 
TpCol + EIPS 

TsCol + EIFS 

max{TpCol, TsCol) + EIPS 



TABLE I 

Different transmission slots, their probabilities and real-time slot durations. Here, f denotes that the corresponding slot is a 

SUCCESSFUL TRANSMISSION SLOT, | DENOTES THAT IT IS A COLLISION SLOT, AND THE OTHER SLOTS ARE IDLE SLOTS. 



(TpSuc, TpCol, EIFS, DIPS, t, T) with respect to the duration 
of the idle slot, which is the smallest duration slot in the 
network. 

To summarize, there are three kinds of TSs in the network, 
with a duration of 1, TpSuc + DIPS, TpCol + EIPS real-time 
slots, which occur in a random sequence with probabilities pi, 
Ps and pc, respectively. The probability that a given real time 
slot is the Start of a TS is 

Psiot = [p.(TpSuc + DIPS) +Pc(TpCol + EIPS) , 

(10) 

since an average duration of a TS is ps (TpSuc + DIPS) + 
Pc(TpCol + EIPS) +K. 

The result of the spectrum scan of the secondary network 
will be idle in the following mutually exclusive cases. In writ- 
ing the probabilities below, we assume t > max(DIPS, EIPS) 
(we provide the general expression at the end): 

a) All the t scan slots are both TS and idle slots. The 
first scan slot will be a TS with probability psiot and it will 
be an idle slot given that it is a TS with probability pi. 
The successive slots will also be idle transmission slots with 
probability pi. Thus, the probability of this event is PsiotP*- 

b) The first few of the scan slots are a part of the DIPS 
of a previous successful transmission slot and the rest of the 
scan slots are both TS and idle slots. This event can occur in 
DIPS number of ways, when one of the primary nodes starts a 
transmission TpSuc + DIPS —j slots prior to the first scan slot; 
j = 1,2, ... , DIPS. Using a similar argument as the above, the 
probability of this event is 



E 



1-Pi 



(11) 



c) The first few of the scan slots are a part of the EIPS of a 
previous collision slot and the rest of the scan slots are both 
TS and idle slots. Similarly, the probability of this event is 
given by 



EIFS 



PdoiPc{p\ 



t-EIFS 



P\ 



1 -Pi 



The total probability of all the above events is 



1 - ttb = Pslot 



PsP\ 



t-DIFS 



PcP. 



t-EIFS 



Ps +Pc 



(12) 



(13) 



If t < max(DIPS, EIPS), ab is given by 



Ctb = 1-Pslot 



PsP: 



[tn] 



PcPl 



Ps +Pc 



'Psi-toY 



(i4) 

where =<-DIPS, tE ^^-EIPS, and [x]+ = (a;+la;|)/2. 

2) The Evaluation of ai: Here, all the primary and sec- 
ondary nodes are active (State-2) prior to the current scan. 
PoUowing the development in the previous section, the differ- 
ent TSs that are possible in State-2 of the network are (see 
also Table |B: 

• Idle slot: All the nodes (primary and secondary) back- 
off. Its duration is 1 real-time slot, and it occurs with 
probability q,, = (1 - Tp,2)^^(l - 

• Successful primary transmission slot: Exactly one pri- 
mary node transmits, and the rest of the nodes back- 
off. The time duration of this slot is TpSuc + DIPS 
real-time slots, and its probability is qsi = NpTp2{l — 
rp,2)^''-^(l-r.,2)^^ 

. Successful secondary transmission slot: Exactly one 
secondary node transmits and the rest of the nodes back- 
off. The time duration of this slot is TsSuc + DIPS 
real-time slots, and its probability is qis ~ NsTs2{^ — 
rp,2)^''(l-r,,2)^=-^ 

• Primary-primary collision slot: All the secondary nodes 
are in the back-off state and at least two of the primary 
nodes transmit. This slot is of duration TpCol + EIPS 
real-time slots, and its probability is 



qc 



- (1 - rp,2)^''l (1 - T,,2)^^ (15) 



• Secondary-secondary collision slot: All the primary 
nodes are in the back-off state and at least two of the 
secondary nodes transmit a packet. This slot is of duration 
TsCol + EIPS, and its probability is 



q^c = (1 - Tp^2y^^ 1 - NsTs,2{l ~ T,,2) 

- (1 - rs,2 



(16) 



Primary-secondary collision slot: At least one each of 
the primary and secondary nodes transmit. The duration 
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and probability of this slot are max(TpCol, TsCol)+EIFS 
and 



= (l-(l-r,,2r'')(l-(l-r,,2rO 



(17) 



Putting the above together, the probability that a given real- 
time slot is the start of a TS is 



9slot 



^^^(TpSuc + DIPS) + qjs(TsSuc + DIPS) 
I- gc»(TpCol + HIPS) + (7jc(TsCo1 + HIPS) 
f (7cc(max(TpCol, TsCol) + EIPS) + q, 



(18) 



As before, the evaluation of involves summing the 
probabilities of the mutually exclusive events in which there 
is no overlap between any primary transmission and the scan 
duration. However, there are a few important differences in the 
possible events and in the calculation of their probabilities: 

• If a secondary node wins the contention, but there is 
insufficient time to transmit the packet before the scan, 
the node can either defer the packet transmission or 
transmit a partial packet. We assume that secondary nodes 
fragment the packets and transmit whatever is possible in 
the remaining usable time and calculate a,; accordingly. 

• If a scan slot is a TS, the probability of it being an idle 
slot is not qa, as the secondary nodes do not contend for 
the channel when scanning. It is sufficient for primary 
nodes to be in the back-off state for the TS to be idle. 



The probability of this event is given by qi 
The expression for the is given by: 



ai = l- gsiot S 9i + 



I - qi 



-to] 



{qsi + qis) 



+ (TsSuc - + (TsCol - l)g,cgf ^'^ 



+ 



I - qi 



{qci + qic + qcc) ? , (19) 



where to, ts and [a;]+ are as defined before. 

IV. The Unsaturated Case 

In this section, we analyze performance of the primary and 
secondary networks in the unsaturated case, where the nodes 
do not always have a packet to transmit. 

A. Markov Model and Analysis of the Unsaturated Primary- 
Only Network 

In the literature, several Markov models exist for unsatu- 
rated networks [ jSTl . Il32l . These models incorporate the state 
when nodes do not have a packet to send into an additional 
idle state. In this work, we adopt a different approach, repre- 
sented by the Markov chain model in Pig. |2] The advantage 
of our proposed approach is that it is simple, analytically 
tractable, and reduces to the Bianchi's model in |29| used 
in the previous section when the network is fully loaded. 
In Pig. 12] the additional state (—1,0) represents the node 
in unsaturation, i.e., when its data queue is empty. After the 
successful transmission of a packet, the node will have a new 




Fig. 2. Markov model for nodes in an unsaturated network. In the figure, 

W^ = 2Wo. 



packet in its transmission queue and enter contention again 
with probability A. Otherwise, with probability 1 — A, it enters 
the state (—1,0). We denote the quantity A as the traffic 
intensity. A A of 1 corresponds to the saturated network. If 
the node enters the state (—1, 0), at every TS, a packet arrives 
in its queue with probability A. In the figure, the p denotes 
the probability with which the transmitted packet suffers a 
collision. Note that, when A = 1, the model reverts to the one 
in ||29]| for the saturated network. 

We now derive the steady state transmission and collision 
probabilities of the unsaturated network. Let stj represent the 
steady state probability of the state (i, j) in the Markov chain. 
Then, it is easy to show that the following equality holds: 

l-A „ 
— So,0 



Wi 



-3 P"' 



1-p 



S0,0 



ifz = -l,j=0 
if z 7^ m 
if i = m. 



(20) 



In the above, m denotes the number of back-off stages in 
the network, and Wi — T'Wq. Normalizing the steady state 

m Wi-1 

distribution, i.e., since ^ ^ Sij = 1, we have 

1=0 i=o 



so,o - 2(1 - 2p)[l-p) (1 - 2p)[Wo + 1) 



+ pTyo(l-(2p)'") + 2(l-2p)(l-p) 



1 - A 



A 



(21) 



The steady state transmission probability r is the probability 
with which the node is in one of the states {sifl : < i < m}. 
That is. 



T = ^s^,o = 2(1 - 2p)\{l - 2p){W^ + 1) +pWo 

1 - Ai-i 



i=0 



X (l-(2p)™) + 2(l-2p)(l-p)- 



A 



(22) 



7 



From the definition of p, 

p^l-il-rf-K 



(23) 



The two equations above determine the steady state probabil- 
ities of the system. 

Remark 2: In this work, we do not explicitly model the data 
queues at the nodes. The value of A is simply representative 
of the traffic intensity; as it approaches 1, the model defaults 
to the saturated case ||29l . Another limitation of the model 
is that it considers the same probability of packet arrival for 
the different types of TSs, even though their physical duration 
may be different. However, the analysis does account for the 
probability of occurrence of different types of TSs. In the 
literature, more complex models to represent the unsaturation 
which consider poisson arrivals (e.g. ||33l ) or model states of 
fixed real-time length (e.g. |f34l ) have been studied. Extending 
the analysis to these models is not straightforward. While 
our model is simple, it does capture the dynamics of packet 
transmissions when the primary network is lightly loaded. 

B. Analysis of the Primary and Secondary Unsaturated Net- 
works 

The evaluation of the parameters Tp.i, Tp^2, Ts,2 and ac, ab, 
ai are similar to the saturated case, with the exception that 
the relation between Tp^i and pp^i (and similarly, between rp_2 
and 2, ^5,2 and Pp,2) given in ([T]l is now replaced by ( |22] |. 
Thus, we get: 

Tp,i =2(1 - 2pp,i) [(1 - 2pp,i)(Wp + 1) +PpsWp 

X (1 - {2pp.,r^) + 2(1 - 2ppa)(l-Pp,i)i^l 

Ap J 

Pp,l =1 - (1 - Tp,!)"^--' 

rp,2 =2(1 - 2pp,2) \{l - 2pp,2){Wp + 1) + Pp,2Wp 



X (1 - (2pp,2)"-) +2(1 - 2pp,2)(l-Pp,2) 
Pp,2 =1 - {I - rp^2)''--\l - T,^2f^^ 
r,,2 =2(1 - 2p,,2) [(1 - 2ps,2){Ws + 1) + Ps,2Ws 

X (1 - (2p,,2)™0 + 2(1 - 2p,,2)(l-p.,2) 



1-A„ 



1-A,, 



Ps.2 =l-(l-rp.2)'^''(l-T,,2) 



(24) 



In the above, Ap and As denote the primary and secondary 
network traffic intensity according to the unsaturated model 
in the previous sub-section, respectively. 

V. Primary and Secondary Network Throughput 

The network throughput is defined as the fraction of the 
time spent in transmitting the packets successfully, i.e., after 
discounting for the time spent in idle and collision slots ||29l . 
on . With this definition, the throughput of the primary net- 
work, after averaging over the different states of the network, 
is given b}Q 

FT = {acPsiotPs + (1 - ac)gsiotgsi) TpSuc. (25) 

'in this article, PT and ST denote the primary and secondary throughput, 
respectively. 



The throughput of the secondary network can be evaluated in 
State-2, and 1~ determines how often the secondary nodes 
find the channel available. The secondary throughput is given 
by 



ST = (1 - ac)qAotqis TsSuc. 



(26) 



Now, we consider a scheme where the secondary nodes do 
not scan the spectrum, but periodically observe a mandatory 
silence period of duration t seconds, and contend with the 
primary for T—t seconds. Then, the throughput of the primary 
network is given by 



PT = ((1 - l3)p,iotPs + l3qs\oiqsi) TpSuc, 



(27) 



where /3 = denotes the fraction of time the secondary 
network contends with the primary network for transmission 
of packets, and the other variables are as defined earlier. 
Similarly, the secondary throughput is given by 



ST = ;39siotgisTsSuc. 



(28) 



Finally, the performance of the scheme where the secondary 
network does not observe any quiet period, but protects the 
primary network by simply increasing its contention window 
size can be obtained as a special case of (|27] | and (|28] |. by 
setting /3 = 1. Note that, in this case, the expressions in 
(|27] | and (l28T l reduce to the primary and secondary throughput 
expressions in fT3l, respectively. 

VI. Simulation Results 

In this section, we validate the theoretical development in 
the previous sections using experimental results obtained from 
the network simulator Ns-2 fSO]. We also present the main 
results of an extensive study of the impact of the sensing 
duration and contention window size on the primary and 
secondary throughput. 

A. Setup in Ns-2 

In Ns-2, when a node has a packet to transmit, its physical 
layer sends the packet to a channel module. The channel 
module then schedules the transmission to every neighbor of 
the transmitter with a pre-calculated propagation delay. How- 
ever, the packet is only addressed to one of the neighboring 
receivers, and thus, all other nodes receive and eventually 
discard the packet. Hence, in Ns-2, the channel "calls" or 
activates a node only when there is a packet to be received by 
it. Due to this, it is not directly feasible for a node to "turn on" 
its receiver and scan the channel within the Ns-2 architecture. 

To allow nodes to sense the channel at will, the channel 
module is modified to maintain a list of all packets that are 
in transit at every point in time. This information includes 
the source node address, transmit power, start time, and the 
total time of the transmission. This list is dynamic and has to 
be updated as and when the packets arrive at and leave the 
channel. Efficient data structures are used for this task and 
the list is made available to all the nodes. Whenever a node 
wishes to sense the channel, it accesses the packet list and 
estimates the received power and compares it to a threshold, 
thereby accomplishing the task of spectrum sensing. 
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A separate class of cognitive nodes are implemented with 
the above spectrum sensing capability. These nodes syn- 
chronously and periodically scan the channel for t seconds. 
We do not consider any sensing errors in the simulations. That 
is, if there is an overlap between the scan duration and any 
of the primary transmissions, all the secondary nodes freeze 
their transmission until the channel is sensed as idle again. 
Otherwise, the secondary nodes contend with the primary 
nodes for the duration T — t. At the start of the simulation, Np 
primary nodes and Ng secondary nodes are placed randomly 
in an area of size 80m x 80m. The simulation is run for about 
500,000 packet transmission attempts. Whenever a packet is 
transmitted, its source, destination, length and the state of the 
network (State- 1 or State-2) are logged into an output file. For 
the unsaturated model, the MAC layer is modified to mimic 
the analytical model in Section IIVI 

As shown earlier, the transmission probabilities (Tp i, Tp_2, 
Ts,2) of a given node in different network states determine the 
throughput and delay of the network. In any discrete event 
simulator (particularly, in Ns-2), capturing the idle slots is 
difficult. However, from the transmission log, one can evaluate 
the number of successful transmissions and the number of 
collisions in State- 1 (simultaneous transmissions by more 
than one node are collisions) in a given time interval. The 
ratio of these numbers can thus be easily evaluated from the 
transmission log. The theoretical ratio of these numbers (cf. 
Section Ull-C II) in State- 1 is given by 



•IQ- 



Pc 



NpTp^l{l - Tp,l) 



N„ 



1 - NpTp^l{l - Tp^l) 



(1 - Tp,l 



(29) 



Given Np, we numerically solve ( |29] | to find Tp i. Similarly, the 
ratio between successful primary transmissions and primary 
collisions in State-2 (qsi/qci) can be used to experimentally 
evaluate Tp.2- Also, for Ts^2 one can use qis/qic- We also 
log the result of each scan of the secondary network. The 
experimental value of ac is the fraction of the times this result 
is busy. 
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Fig. 3. Transmission probabilities (r^ i, Tp.2. ^3,2) as a function of the 
number of the number of primary nodes in the saturated network case. The 
number of secondary nodes is Ns = 15. 
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Fig. 4. Probability of the scan result being busy («c) in the saturated network 
case, with Ns = 15. 



B. Simulation Study 

We now present the network configuration and the simu- 
lation results for the saturated case. The following typical 
parameters from IEEE 802.11 networks were employed in 
the simulations: Wp — 32, nip — 4, nis = 4, TpSuc = 
1178/is, TsSuc = 1178/is, TpCol = 864/xs, TsCol = 864/is, 
DIES = 50ns, EIES = 364/is, T = 500ms, Idle Slot Size 
= 2Qfis. In Figs. |3]|5] we plot the transmission probabilities 
(Tp.i, Tp 2, Ts.2); the probability of the secondary network 
finding the spectrum busy (ac); and the primary and secondary 
throughput; respectively. In Fig. |5] (and also in Fig. |7(b)| i, 
we omit the 1 — etc factor in (|26] | and plot the secondary 
throughput given that it is in State-2, i.e., Qsiot'ZisTsSuc, as 
we are interested in capturing the variation in secondary 
throughput with network parameters, rather than in comparing 
its value to the primary throughput. It is clear from the 
plots that the agreement between the theoretical and Ns- 
2 simulation-based results is excellent. Also, the secondary 
throughput decreases substantially as the number of primary 



nodes increases, since a primary transmission during the scan 
period becomes more and more likely. The negative impact 
on the primary throughput is much less pronounced, which 
shows the efficacy of the scan period in mitigating the channel 
capture effect, thereby protecting the throughput of the primary 
network. Thus, the effect of channel capture by the secondary 
network on the primary network is minimal, provided the 
secondary network employs DCF with a comparable or higher 
contention window to access the medium. 

The effect of the scan duration is illustrated in Fig. |6] 
with T = 500ms (top plot) and T = 23.5ms (or 20 packet 
durations) (bottom plot). As the scanning duration is increased, 
it becomes unlikely for the secondary network to find the 
spectrum as idle. Hence, beyond t = 400/is in Fig.|6](top plot), 
the secondary and primary throughput values saturate, and are 
relatively insensitive to the scanning duration. We note that 
the agreement between theoretical and simulated throughput 
is good even at T = 23.5ms, however, the gap between these 
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Fig. 5. Primary and secondary throughput in the saturated network case, 
with t = SO/JS and Ns = 15. 
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Fig. 6. Primary and secondary throughput as a function of the scan duration 
with Np = 16, Ns = 16, Ws = 32; saturated case; T = 500ms in the 
top plot and T = 23.5ms (around 20 packet durations) in the bottom plot. 
If T is further decreased, the gap between theoretical and simulated values 
increases. 



will increase as T is further reduced. We also notice that 
the secondary throughput is significantly smaller than that 
of the primary, even for very low scanning durations. This 
is because the secondary network stays idle for a relatively 
long time whenever the scan result is busy. Moreover, the 
timing of the scan duration is not synchronized with an end- 
of-transmission of the primary network, due to which, the 
probability of the secondary network scanning and capturing 
the channel between primary transmissions is low. Again, 
this shows that the effect of channel capture on the primary 
network is minimal, when the secondary network also uses the 
IEEE 802.11 DCR 

In the unsaturated case, we provide the simulation results 
of the transmission probabilities in Fig. |7(a)| and the primary 
and secondary throughput for different unsaturation levels of 
the secondary network As in Fig. |7(b)| From Fig. |7(a)| we see 
that as the number of secondary nodes increases, the transmis- 
sion probabilities Tp 2 and Ts.2 closely match the theoretical 



expressions. There is a small gap between the theoretical and 
experimental curves for the transmission probability Tp i. This 
is because the assumption that the collision probability is a 
constant independent of the back-off stage, which is necessary 
for analytical tractability, is not valid when the number of 
nodes is small and its effect is even more pronounced when the 
network is highly unsaturated. However, the simulation results 
for the throughput match the theoretical expressions well, and 
hence the deviation in the Tp i curve is not significant. 

C. Primary-Secondary Throughput Trade-off 

In this subsection, we study and compare different mecha- 
nisms for constraining the maximum impact of the secondary 
network on the primary network throughput. We consider sat- 
urated networks, and determine the combination of secondary 
parameters that result in the maximum secondary throughput, 
subject to an upper bound on the maximum loss of primary 
throughput (say, 10%) due to the secondary network. The 
optimization requires the secondary to know the values of Np, 
Ap, Wp, and nip. Usually, initial contention window length Wp 
is fixed for a given protocol (e.g., in 802.11 networks, it is 32). 
The performance is insensitive to nip as long as it is > 3. It 
is also possible to estimate the number of primary nodes and 
the traffic intensity in an 802.11 network (for e.g., see |35|, 
ll36l ). In this subsection, we assume the perfect knowledge of 
Np, Wp and nip and optimize the secondary parameters. In 
the next sub-section, we study the effect of misestimation of 
the primary network parameters on the primary and secondary 
throughput performance. 

For the sensing strategy, increasing Ws causes the secondary 
network to spend more time in back-off, thereby allowing the 
primary network to win contentions with higher probability, 
while increasing t causes the secondary network to find the 
channel busy with higher probability, and hence stay silent 
for a longer duration. Hence, the optimization problem can be 
written as 

max (1 - ac) QsiotgisTsSuc 

subject to acPsiotPs + (1 - etc) qdotqsi < O.QpsiotPs- (30) 

The primary throughput without secondary network is given 
by the throughput in State- 1, which is psiotPsTpSuc. The 
throughput in the presence of the secondary network is given 
by dZST l, and hence, requiring an at most 10% loss in the 
primary throughput leads to the constraint in ( |30] |. Similarly, 
the optimization problem for the mandatory silence period 
strategy with the primary and secondary throughput given by 
(|27] | and (l28T l can be written as 



/SgsiotfJisTsSuc 
subject to (1-/3) PdotPs + l3q!,\otqst < 0.9 PsmPs 



max 



(31) 



Finally, for the strategy of increasing secondary contention 
window length, it is obtained by substituting /3 = 1 above, to 
get 



max OsiotftsTsSuc 
subject to qsiotqsi < 0.9ps\otPs- 



(32) 
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Np 




16, 


t = lOfiS, 




13 = 0.70, 


Ns 




4, 


Ws = 11, 


Ws = 80, 


Ws = 54, 


PT 




0.682 


ST= 0.064 


ST = 0.065 


ST = 0.065 


Np 




16, 


t = 5^lS, 




13 = 0.85, 


Ns 




8, 


Ws = 21, 


Ws = 158, 


Ws = 132, 


PT 




0.682 


ST = 0.063 


ST = 0.065 


ST = 0.065 


Np 




16, 


t = 20/iS, 




/3 = 1, 


Ns 




16, 


Ws = 37, 


Ws = 314, 


Ws = 314, 


PT 




0.682 


ST= 0.062 


ST = 0.065 


ST = 0.065 


Np 
Ns 




32, 
4, 


t = 20tiS, 
Ws = 6, 


Ws = 43, 


13 = 0.90, 
Ws = 38, 


PT 




0.613 


ST = 0.056 


ST = 0.056 


ST = 0.057 


Np 
Ns 




32, 
8, 


t = 10/iS, 
Ws = 12, 


Ws = 84, 


/3 = 1, 
Ws = 84, 


PT 




0.613 


ST= 0.054 


ST = 0.057 


ST = 0.057 


Np 
Ns 




32, 
16, 


t = 10/iS, 
Ws = 23, 


Ws = 167, 


/3 = 1, 
Ws = 167, 


PT 




0.613 


ST= 0.054 


ST= 0.057 


ST = 0.057 



TABLE II 

Comparison of the optimized performance of the different 
mac layer schemes for secondary access. ptstands for 

primary throughput and ST stands for SECONDARY THROUGHPUT. 
% OF THE maximum PRIMARY THF 
AND WITH Np = 32, IT IS 0.613. 



Although we derived expressions for the primary and sec- 
ondary throughput, it is difficuh to directly solve for the 
optimal parameters for the problems in ( l30l ). dsTT i and (l32l i 
in closed form. We therefore find the optimal parameters by 
performing a numerical search over a range of values for t, 
Ws and p. The results of this search are presented in Table 
In this table, PT denotes the primary throughput and ST 
denotes the secondary throughput. When optimized over the 
entire range of the respective parameters, all the three schemes 
perform nearly equally well. Thus, the optimized coexistence 
scheme is advantageous in practice, due to its simplicity, when 
the networks are saturated and a perfect knowledge of primary 
network parameters is available. 

D. Robustness to Primary Network Parameters 

In this subsection, we study the impact of imperfect knowl- 
edge about the primary network on the throughputs of both 



the primary and secondary networks. We consider a 30% 
mismatch between the number of primary nodes deployed 
and the number of primary nodes assumed by the secondary 
network for optimizing its scan duration and back-off length. 
The results are presented in Fig. [8] The curves corresponding 
to 90% primary throughput (the design target) and 85% 
primary throughput are also shown for reference. We observe 
that underestimating the number of primary nodes is better 
for the primary throughput. On the other hand, overestimation 
negatively impacts its throughput. This is because overestima- 
tion leads to a more aggressive selection of secondary network 
parameters in the optimization. Nonetheless, even with an 
estimation error of 30%, the impact on primary throughput 
exceeds the designed value by less than 5% with all the 
schemes. When the number of primary nodes is large (> 15), 
the sensing strategy is the most robust of the three schemes. 
The performance of the mandatory silence period strategy is 
very similar to the coexisting strategy and it is therefore not 
shown. 

We also consider the effect of traffic mismatch at the 
secondary nodes. In particular, we simulate an extreme case, 
where the secondary network optimizes its parameters by 
assuming that the primary is saturated, when, in reality, the 
primary network is unsaturated with a traffic intensity of 
Ap = 0.001. Table |lll] lists the the primary and secondary 
throughputs achieved. We see that the mandatory silent period 
strategy offers the best protection to primary network under 
the traffic mismatch. Between the sensing and the coexistence 
strategy with larger contention window, the latter strategy is 
more robust to the traffic mismatch. 

VII. Conclusions 

In this paper, we analyzed the coexistence of a secondary 
network, which frequently scans for the availability of the 
spectrum, with a primary WLAN network. We characterized 
the probability with which the secondary network is able to ac- 
cess the channel and the primary and secondary throughput, as 
a function of the scan duration. We considered both saturated 
and unsaturated networks. In the latter case, we developed 
a new Markov chain model for analyzing the performance 
of unsaturated networks, and derived analytical expressions 
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(16,4) 


PT= 0.130, 
ST = 0.676 


PT= 0.133, 
ST = 0.702 


PT = 0.220, 
ST= 0.525 


(16,8) 


PT = 0.097, 
ST = 0.684 


PT= 0.133, 
ST = 0.698 


PT= 0.175, 
ST = 0.613 


(16, 16) 


PT = 0.079, 
ST= 0.649 


PT= 0.133, 
ST = 0.696 


PT= 0.133, 
ST= 0.696 



TABLE III 

Throughput comparison of the different MAC layer schemes in 

THE PRESENCE OF MISMATCHED TRAFFIC INTENSITY, WITH AN 
UNSATURATED PRIMARY NETWORK AND WITH Ap = 0.001. THE 
SECONDARY NETWORK IS SATURATED AND IS DESIGNED ASSUMING THAT 

THE PRIMARY NETWORK IS SATURATED. PT DENOTES THE PRIMARY 
THROUGHPUT AND ST DENOTES THE SECONDARY THROUGHPUT. IN THE 
ABSENCE OF THE SECONDARY, 90% OF THE MAXIMUM PRIMARY 
THROUGHPUT WITH Ap = 0.001 IS 0.444. 



for the primary and secondary throughput. We vaUdated our 
analysis using extensive simulations on the network simulator, 
Ns-2. We showed that channel captures by the secondary 
network in fact does not have a significant impact on the 
primary network, provided the scan duration is at least of the 
order of a few idle slots. For example, periodically scanning 
the spectrum for just three idle slots ensures that the loss 
in primary throughput is less than 10%, when the primary 
and secondary networks have the same number of nodes and 
contention window sizes. Moreover, increasing the secondary 
contention window size is a simple method, and is only 
marginally inferior to the other complex methods, to max- 
imize the secondary network performance, while protecting 
the primary throughput. One scenario where the sensing based 
scheme could outperform the other schemes is the bursty traffic 
case. Periodic sensing to detect traffic bursts, and using a short 
contention window between the bursts could potentially offer 
the best performance. Further, one could envision using the 
periodic sensing to estimate primary traffic parameters, use 
model-based prediction of spectrum availability, etc., thereby 
exploiting all the information available from the sensing 
outcomes. These ideas offer interesting avenues for future 
work in designing and optimizing CR networks. 
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